Η ιδέα των Kalinka ξεκίνησε το 2007, όταν 2 φίλοι αποφάσισαν να γράψουν μαζί κάποια τραγούδια σε ελληνικό στίχο χωρίς περιορισμούς στη μουσική τους. Επειτα από μια μακρά περίοδο αναζήτησης συνεργατών, δημιούργησαν ενα 6μελές rock σχήμα με το οποίο πραγματοποίησαν συναυλίες και συμμετείχαν σε φεστιβαλ κατα τη διαρκεια του 2008 και 2009 ενω παράλληλα συνέθεταν νέα κομμάτια.
Η εμπειρία που απέκτησαν σε αυτο το διάστημα τους οδήγησε στην αναζήτηση νέας ταυτότητας για τον ήχο τους, αντλώντας τις επιρροές τους από την σύγχρονη μουσική αλλά και την παράδοση.
Το 2010 κυκλοφορούν διαδυκτιακά το πρώτο τους EP, το οποίο αντιπροσωπεύει την πρώτη τους συνθετική προσπάθεια, ενώ αυτό τον καιρό ηχογραφούν την πιο πρόσφατη δουλειά τους, στοχεύοντας στην κυκλοφορία ενος ολοκληρωμένου δίσκου μέσα στο 2011.